Syarikat Penerbangan China United ditubuhkan pada Tahun 1986 sebagai cabang bahagian pengangkutan awam Tentera Udara Tentera Pembebasan Rakyat . Pada Bulan November 2002, semua layanan terjadwal dihentikan, diikuti dengan penangguhan operasi penerbangan sepenuhnya pada Tahun 2003 kerana peraturan pemerintah China yang melarang Tentera Darat terlibat secara langsung dalam kegiatan komersial. Pada Tarikh 4 Jun 2005, Pentadbiran Penerbangan Awam China meluluskan pelancaran semula syarikat penerbangan itu. Kini dengan Syarikat Penerbangan Shanghai Airlines memegang 80 peratus kepentingan, serta CASGC sebagai pemegang saham sekunder. Walaupun Syarikat Penerbangan China United sejak itu kehilangan status ketenteraannya, cukup unik untuk syarikat penerbangan, ia tetap dibenarkan menggunakan pangkalan udara tentera sebagai destinasi, berbeza dengan syarikat penerbangan China dan syarikat penerbangan lain pada amnya.

Pada Tahun 2000, Syarikat Penerbangan China United membelanjakan sebanyak US $ 120 juta untuk membeli pesawat siri Boeing 767-300ER, yang sebelumnya ditempah oleh Delta, sebagai jet peribadi Jiang Zemin . Beberapa hari sebelum penerbangan pertamanya, alat pendengaran tersembunyi ditemui dipasang di tandas, koridor, dan juga di kepala katil Jiang. Alat pendengar dipercayai dikendalikan dan dipantau oleh satelit. CIA, kedutaan AS di China, dan Syarikat Penerbangan China United enggan mengulas mengenai kejadian ini. [4] [5] Pesawat khusus itu dijual ke Syarikat Penerbangan Air China dan kemudian kepada Syarikat Penerbangan Sunday Airlines (Syarikat Penerbangan dari Kazakhstan).

Syarikat Penerbangan China United diambil alih oleh Syarikat Penerbangan China Eastern Airlines pada Bulan Oktober 2010 sebagai hasil pengambilalihan . [6]

Dengan pembukaan Lapangan Terbang Antarabangsa Beijing Daxing pada Tarikh 26 September 2019, China United Airlines memulakan perkhidmatan di lapangan terbang baharu tersebut sebagai hab utamanya dan menghentikan perkhidmatan dari Lapangan Terbang Nanyuan Beijing yang merupakan pangkalan operasi utamanya selama 35 tahun. [7] [8]